Dithered Color Quantization

Dithered Color Quantization

Image quantization and digital halftoning are fundamental problems in computer graphics, which arise when displaying high-color images on non-truecolor devices. Both steps are generally performed sequentially and, in most cases, independent of each other. Color quantization with a pixel-wise defined distortion measure and the dithering process with its local neighborhood optimize different qual...

Network Source Coding Using Entropy Constrained Dithered Quantization

Color Quantization

Color quantization of images

1 Many image display devices allow only a limited number of colors to be simultaneously displayed. Usually, this set of available colors, called a color palette, may be selected by a user from a wide variety of available colors. Such device restrictions make it particularly difficult to display natural color images since these images usually contain a wide range of colors which must then be qua...

Color quantization using octrees

We describe a method for performing color quantization on full color RGB images, using an octree data structure. The advantage of the octree is that it is simple to generate both a good partitioning of the color space and a fast inverse color table to find the color index for each pixel in the image. With only 256 colors, it is always necessary to error-diffusion dither the color for appearance...